M-sophistication

نویسنده

  • Bruno Bauwens
چکیده

The m-sophistication of a finite binary string x is introduced as a generalization of some parameter in the proof that complexity of complexity is rare. A probabilistic near sufficient statistic of x is given which length is upper bounded by the m-sophistication of x within small additive terms. This shows that m-sophistication is lower bounded by coarse sophistication and upper bounded by sophistication within small additive terms. It is also shown that m-sophistication and coarse sophistication can not be approximated by an upper or lower semicomputable function, not even within very large error.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Relationship Between ‘Higher Education and Training’ and ‘Business Sophistication’

Economics of education which investigates economic issues related to education - presents a framework which leads to better schedules and policy-making. On the other hand, the concept of competitiveness has drawn increasing attention of both scholars and governors in the past decade. The World Economic Forum (WEF) has published Global Competitiveness Index (GCI) in order to measure national com...

متن کامل

End user computing sophistication in a large health services organization

This paper reports on a study in a large health services organization which investigated the factors which may affect end user sophistication in the use of computers. Quantitative data were gathered by survey from 194 computer users and structural equation modelling was used to test a conceptual model of user sophistication. The research findings emphasised the importance of computer self-effic...

متن کامل

Personality predicts musical sophistication

There is little research on the role of personality in musical expertise. We address this gap in the literature by using data from a large national study (N = 7870) to examine how scores on 10 facets of the Big Five dimensions of personality predicted self-reported musical sophistication and performance on two behavioral tests (melodic memory and rhythm perception). Personality predicted musica...

متن کامل

A Sophistication Index for Evaluating Security Breaches

The focus of this research is to develop a sophistication index for evaluating security breaches due to cyber-attacks. Although reports about cyber-attacks elucidate the sophistication involved in a given security or data breach, it is difficult to compare the sophistication of breaches across multiple attacks. Once we have an attack sophistication index, incidents can be compared and consequen...

متن کامل

Sophistication as Randomness Deficiency

The sophistication of a string measures how much structural information it contains. We introduce naive sophistication, a variant of sophistication based on randomness deficiency. Naive sophistication measures the minimum number of bits needed to specify a set in which the string is a typical element. Thanks to Vereshchagin and Vitányi, we know that sophistication and naive sophistication are e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1001.4687  شماره 

صفحات  -

تاریخ انتشار 2010